On the structural result on normal plane maps

نویسندگان

  • Tomás Madaras
  • Andrea Marcinova
چکیده

We prove the structural result on normal plane maps, which applies to the vertex distance colouring of plane maps. The vertex distance-t chromatic number of a plane graph G with maximum degree ∆(G) ≤ D, D ≥ 12 is proved to be upper bounded by 6+ 2D+12 D−2 ((D−1)(t−1)−1). This improves a recent bound 6 + 3D+3 D−2 ((D − 1)t−1 − 1), D ≥ 8 by Jendrol’ and Skupień, and the upper bound for distance-2 chromatic number.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Pre-Cracked Concrete Shear Strengthened with External CFRP Strips

In reinforced concrete design, there are situations where transfer of shear across a specific plane needs to be considered. Examples of such situation include corbels, bearing shoes, ledger beam bearing, and a host of connection between precast concrete elements. In this study, the shear transfer behavior of reinforced concrete is investigated experimentally by conducting test on 6 precracked p...

متن کامل

Free Vibration of a Generalized Plane Frame

This article deals with the free in-plane vibration analysis of a frame with four arbitrary inclined members by differential transform method. Based on four differential equations and sixteen boundary and compatibility conditions, the related structural eigenvalue problem will be analytically formulated. The frequency parameters and mode shapes of the frame will be calculated for various values...

متن کامل

Ultrasonographic examination of the normal caprine neonatal brain

Ultrasonography is a safe, rapid, and non-invasive diagnostic tool that has been previously used for imaging infants and canine neonatal brains. The purpose of the present study was to describe the ultrasonographic appearance of the brain in clinically normal caprine neonates. Ultrasonographic examination was done on 12 day-old goat kids, transverse and sagittal transcranial scans were obtained...

متن کامل

FOCAL POINT AND FOCAL K-PLANE

This paper deals with the basic notions of k-tautimmersions . These notions come from two special cases; that is, tight and taut immersions. Tight and taut based on high and distance functions respectively and their basic notions are normal bundle, endpoint map, focal point, critical normal. We generalize hight and distance functions to cylindrical function and define basic notions of k-taut ...

متن کامل

Low Velocity Impact on Relatively Thick Rectangular Plate under In-plane Loads Resting on Pasternak Elastic Foundation

This study deals with the elastic-plastic impact on moderately thick rectangular plate subjected to uniform in-plane compressive loads resting on the Pasternak elastic foundation. The proposed rectangular plates have two opposite edges simply-supported, while all possible combinations of free, simply-supported and clamped boundary conditions are applied to the other two edges. The dimensionless...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discussiones Mathematicae Graph Theory

دوره 22  شماره 

صفحات  -

تاریخ انتشار 2002